package collection;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class MyArrayList<T> {
    private T[] data;

    public MyArrayList(){
        data =(T[]) new Object[10];
    }

    @Override
    public String toString() {
        String str0 = "[";
        StringBuffer stringBuffer = new StringBuffer(str0);
        int num = 0;
        for(int i=0;i<data.length;i++){
            if(data[i]!=null){
                num++;
            }
        }
        for(int i = 0;i<num-1;i++){
            stringBuffer.append(data[i]+", ");
        }
        stringBuffer.append(data[num-1]+"]");

        return stringBuffer.toString();

    }

    /**
     * 向集合中添加一个元素
     * @parm t
     * @return
     */
    public boolean add(T t){
        int size=0;
        for(int i = 0;i<data.length;i++){
            if (data[i]!=null){
                size++;
            }
        }
        if(size>=10){
            data=Arrays.copyOf(data,data.length+10);
        }
        data[size]=t;
        return true;
    }

    /**
     * 获取指定位置上的元素
     * @param index
     * @return
     */
    public T get(int index){

        return data[index];

    }

    /**
     * 删除指定位置上的元素，并且将被删除的元素返回
     * @param index
     * @return
     */
    public T remove(int index){
        int start = index;
        int size=0;
        for(int i = 0;i<data.length;i++){
            if (data[i]!=null){
                size++;
            }
        }
        T t = data[start];
        while(start<size){
            data[start]= data[start+1];
            start++;
        }

        return t;

    }

    public int size(){
        int num = 0;
        for(int i = 0; i<data.length; i++){
            if(data[i]!=null){
                num++;
            }
        }
        return num;
    }

    public boolean contains(T t){
        int num = 0;
        for(int i = 0; i<data.length; i++){
            if(data[i]!=null){
                num++;
            }
        }
        for(int i = 0;i<num;i++){
            if(t.equals(data[i])){
                return true;
            }
        }
        return false;
    }

    public T set(int index, T t){//
        T temp = data[index];
        data[index]=t;
        return temp;
    }




}
